HEEGAARD SPLITTINGS WITH BOUNDARY AND ALMOST 

NORMAL SURFACES 

DAVID BACHMAN 

Abstract. This paper generalizes the definition of a Heegaard sphtting to unify 
the concepts of thin position for 3-manifolds thin position for knots [2], and 
normal and almost normal surface theory |S] , J3] . This gives generalizations of the- 
orems of Scharlemann, Thompson, Rubinstein, and Stocking. In the final section, 
we use this machinery to produce an algorithm to determine the bridge number of 
a knot, provided thin position for the knot coincides with bridge position. We also 
present several algorithmic and finiteness results about Dehn fillings with small 
Heegaard genus. 
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1. Introduction. 

A Morse function on a closed 3-manifold, M, is a generic height function, h : 
M ^ I. The set, JF, of level sets of such a function forms a "singular" foliation 
of M. Generic elements of are closed surfaces. A component of a non-generic 
element is either a point, a pair of surfaces which meet at a point, or one surface 
which touches itself at a point. In the next section we will define a complexity, 
c, on generic elements of J-', which has the property that if -F2 G is obtained 
from Fi G by a compression, then 0(^2) < c(Fi). This allows us to talk about 
"maximal" and "minimal" leaves, which are simply elements of which correspond 
to local maxima and minima of c. We then see that the submanifolds of M between 
maximal and minimal leaves are standard objects of 3-manifold topology, called 
compression bodies. If two adjacent compression bodies, W and W, have a maximal 
leaf, F, between them then W Up W is called a Heegaard splitting, and F is referred 
to as a Heegaard surface. From this, we immediately deduce that the minimal leaves 
of break up M into submanifolds, for which the maximal leaves are Heegaard 
surfaces. This is precisely the picture of a 3-manifold presented by Scharlemann and 
Thompson in ^3]. 

In Section El we generalize this picture to manifolds with boundary. That is, sup- 
pose now that /i : M — > / is a Morse function on a compact 3-manifold with nonempty 
boundary, such that h\QM is also a Morse function. Once again, we denote the set 
of level sets of h as JF. Now, a generic element of JF is generally a surface with non- 
empty boundary. After a slight modification of our complexity, c, we can once again 
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talk about maximal and minimal leaves of T . But the submanifolds of M between 
maximal and minimal leaves are no longer compression bodies, in the usual sense. 
This motivates us to define a d- compression body to be just such a submanifold. And 
if adjacent 9- compression bodies, W and W , share a maximal leaf, F, we refer to 
W Up W as a d-Heegaard splitting. Our picture is now exactly the same as before: 
the minimal leaves of T break up M into submanifolds, for which the maximal leaves 
are 9-Heegaard surfaces. 

Sections |21 and 121 also present various notions of nontriviality for Heegaard and 
(9-Heegaard splittings, namely the concepts of strong irreducibility, and, somewhat 
weaker, quasi-strong irreducibility. As these definitions can be quite difficult to get a 
feel for, we present several illustrative examples in Section 0J It would be well worth 
the reader's time to get a good understanding of each example presented. Some of 
the main theorems presented later in the paper are simply generalizations of these 
examples to arbitrary manifolds. 

Section |S1 begins by presenting a complexity for height functions on M. We then 
show that if JF is the set of level sets of a height function which minimizes this measure 
of complexity, then the maximal leaves of JF are strongly irreducible ((9-)Heegaard 
splittings for the submanifolds between the minimal leaves. From this, it follows that 
the minimal leaves are incompressible and 5-incompressible in M. If M is closed, 
these are the results of Scharlemann and Thompson from 

Next, we turn to embedded 1-manifolds in M. Section IHl examines the following 
question: What happens when we begin with a minimal height function, h, and iso- 
tope some 1-manifold, K, so that the complexity of h\M-N(K) (where N{K) denotes 
a small neighborhood of K) is as small as possible? If K is in such a position, we 
call K mini-Lmax, which is a generalization of the minimax complexity. If M is 
homeomorphic to S^, then mini-Lmax is very similar to the thin position of Gabai 
In \18^, Thompson proves the following theorem: 

Theorem 1.1. [Thompson] Suppose K is a knot in . Then thin position for K 
is bridge position, or there is a meridional, incompressible, planar surface in the 
complement of K. 

If K is the unknot, this theorem is trivially true. However, in some sense, the 
unknot lacks some of the nice properties of a knot in thin position. It therefore does 
no harm to rule out the unknot from the statement of Theorem 11.11 and there are 
some aesthetic reasons for doing this. One (albeit overly complicated) way to do 
this is to define a strongly irreducible Heegaard surface for 5''^ to be any embedded 
2-sphere, and restate Theorem II. II as: 

Theorem II. If [Thompson] Suppose K is a knot in S^, and H is a strongly irreducible 
Heegaard surface. If K cannot be isotoped onto H , then thin position for K is bridge 
position, or there is a meridional, incompressible, d -incompressible, planar surface 
in the complement of K. 
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Section ini ends with the following generalization of the above theorem: 

Theorem 16.51 Suppose K is a knot in a closed, orientable, irreducible 3-manifold, 
M , and H is a strongly irreducible Heegaard surface. If K cannot be isotoped onto 
H , then mini-Lmax position for K is bridge position, or there is a meridional, in- 
compressible, d -incompressible surface in the complement of K , which has genus less 
than or equal to that of H. 

The remainder of the paper deals with relating the above results to the theory 
of normal surfaces. After a brief review of this theory in Section [71 we turn to the 
following question in Section |H1 If we begin with a 1-vertex psuedo-triangulation 
of M, and make the 1-skeleton mini-Lmax away from the vertex, then what to the 
maximal and minimal leaves of JF look like inside each tetrahedron? After a careful 
analysis, we find that the minimal leaves are a union of triangles and quadralaterals 
(i.e. a normal surface). We also find that the maximal leaves are a union of triangles 
and quadralaterals, except for exactly one exceptional piece (i.e an almost normal 
surface), where all possible exceptional pieces can easily be classified. The section 
ends with a generalization of a Theorem of Rubinstein ^3] and Stocking ^H], that 
any strongly irreducible (9-) Heegaard splitting can be isotoped to be almost normal. 

The last section © focuses on applications of the above results. In most of this 
section, the manifolds which we consider are the complements of knots in arbitrary 
3-manifolds. After triangulating in a special way, and making the 1-skeleton mini- 
Lmax, we discover the existence of many interesting normal and almost normal sur- 
faces. If we are in the special case of a hyperbolic knot for which thin position is the 
same as bridge position, then this gives an algorithm to determine bridge number of 
that knot. 

We also show that our existence results, when combined with a recent finiteness 
result of Jaco and Sedgwick f7|, give several interesting results about Dehn filling. 
Suppose X is a compact, irreducible, orientable 3-manifold with a single boundary 
component, homeomorphic to a torus. A Dehn filling of X refers to the process of 
constructing a new manifold, by identifying the boundary of X with the boundary 
of a solid torus. One of our more surprising results is the following: 

Corollary 19.81 For all but finitely many Dehn fillings of X , the core of the attached 
solid torus can be isotoped onto every strongly irreducible Heegaard surface. 

We are also able to reproduce some of the algorithmic results of Jaco and Sedgwick 
from [7| . In particular, we give new algorithms to determine if X is the complement 
of a knot in S'^, a lens space, or x S^. 

2. Heegaard Splittings and Morse Theory. 

In this section we review some of the basic definitions and facts about Heegaard 
splittings, and review their relationship to Morse theory. 
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M will always denote a compact, orientable 3-manifold. An embedded 2-sphere in 
M is essential if it does not bound a 3-ball. A manifold which does not contain an 
essential 2-sphere is irreducible. It will be assumed that all 3-manifolds considered 
in this paper are irreducible. 

Let F denote a compact, orientable surface, embedded in M (possibly, F C dM). 
An essential curve on F is an embedded loop, which does not bound a disk on F. A 
compressing disk for F is a disk, D. embedded in M, such that D r\ F = dD, and 
dD is essential on F. If such a disk exists, then F is compressible; otherwise, it is 
incompressible. 

Now, suppose D is a compressing disk for F. Then there exists an embedding, 
(f) : X I ^ M, such that D = (f){D^ x {1/2}), and F n ^(D^ x 7) = (f){dD^ x I). 
Surgery of F along D simply refers to the process of removing (^{dD'^ x /) from F, and 
replacing it with (j){D'^ x dl). We shall also refer to a surgery of F as a compression 
of F. 

Let /i : M ^ [0, 1] be a Morse function, where we require that dM C ^~^(0) U 
h~^{l) (if dM 7^ 0). h determines a singular foliation, JF, of M in the usual way, 
where the leaves of T are the inverse images of points in [0, 1], and a generic leaf is 
a compact, embedded surface. For each t e [0, 1], let Tt = h~^{t). We now define a 
complexity on assuming t is not a critical value of h. 

Suppose Tl is a component of Tt. Define c{!Fl) to be if is a sphere, and 1 — 
xi^t) otherwise. Let c(jFi) = where the sum is taken over all components 

of J-'t. This measure of complexity will decrease if we see any compression of J^t, and 
it will be if and only if J^t is a collection of spheres. 

Let {si} be some collection of points in [0,1], such that there is exactly one element 
of this set between any two consecutive critical values of h. It is important to note 
that we can obtain JF,- from J-'si_-^ by either adding or removing a 2-sphere, or by 
compressing or "de-compressing" (the reverse of a compression). Hence, we can build 
M by a handle decomposition, where the surface is the boundary of the manifold 
we get after adding the ith handle. 

Now, let {ti} be some subcollection of {sj} such that J-'t- differs from J-'t.+j^ by ex- 
actly one compression or de-compression (and possibly several 2-sphere components). 
So, by definition we have c{J^ti) 7^ c{J-'t^_^_^) . We say that a local maximum occurs at 
ti if c{Tti) > ^i-^ti-i) and c{Tti) > ^i-^U+i)- We can define a local minimum in a 
similar manner. If a local maximum (minimum) occurs at ti, then we refer to J-f^ as 
a maximal (minimal) leaf of T . 

We now ask the following question: What do submanifolds of M between consec- 
utive maximal and minimal leaves look like? This is a standard object of 3-manifold 
topology, called a compression body, which we shall define in several ways. 

We say a separating surface, F , is completely compressible to one side if there 
exists a collection of disjoint compressing disks for F on one side, such that surgery 
along every disk in this collection yields a collection of spheres which bound balls, or 
yields a surface which is parallel to some subsurface of dM. 
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A compression body is a 3-manifold W, such that dW is the union of 2 subsurfaces, 
denoted d+W, d^W, such that d+W is completely compressible to one side, and when 
compressed, is parallel to d^W (if 7^ 0), or is a collection of 2-spheres which 

bound balls (if d^W = ^) . We also insist that all compression bodies are nontrivial, 
in the sense that d^W is not homeomorphic to d^W. In other words, we are not 
allowing a compression body to be a product. 

Another description of a compression body is any 3-manifold that can be built up 
in the following way: Begin with a closed, orientable surface, F, and form the product 
F X I. Denote F x {0} by d^W. Now, add a non-empty collection of 2-handles to 
F X {1}, and cap off any resulting 2-sphere boundary components by 3-balls. We 
denote dW\d^W by d^W. It follows that d^W is incompressible in W. 

A Heegaard splitting of a manifold, M, is a decomposition into two compression 
bodies, W and W, such that W nW = d+W = d+W = F. We denote such a 
splitting as W Uf W. Another way to say this is that there is a surface, F G M 
which is completely compressible to both sides. It is easy to show that every 3- 
manifold posesses infinitely many Heegaard splittings. In 1987, Casson and Gordon 

introduced a notion of non-triviality for Heegaard splittings. A strongly irreducible 
Heegaard splitting is one which has the property that every compressing disk for F 
in W must have non-empty intersection with every compressing disk for F in W. 

One of the main theorems that makes strongly irreducible Heegaard splittings 
useful is the following: 

Theorem 2.1. If W Up W is a strongly irreducible splitting of M, then DM is 
incompressible in M . 

This was originally proved by Casson and Gordon in PT, by using a Lemma of 
Haken (Lemma 1.1 in the Casson-Gordon paper. See ^ for the original Lemma). In 
the next section we generalize the concept of a Heegaard Splitting, and present an 
analogous result. Our proof (in Appendix^ will not use the Haken Lemma, and is 
general enough to include a new, simpler proof of Theorem 12.11 

Let us now go back to the Morse function, h : M ^ I, and the singular foliation, JF, 
which it defines. As we move from a maximal to a minimal leaf of we see a sequence 
of compressions, and 2-spheres being capped off. Hence, a region between consecutive 
maximal and minimal leaves is precisely a compression body. The minimal leaves 
therefore break M up into submanifolds, where each such submanifold contains a 
single maximal leaf, which is a Heegaard splitting. This is the point of view presented 
by Scharlemann and Thompson in jl5j . 



3. 9-Heegaard Splittings. 

We now ask the question: What happens if we have a Morse function, /i : M — > 
[0, 1], where dM is not contained in h~^{0) U h~^{l)7 In particular, what happens 
when h restricted to dM is a Morse function? In this case, a generic leaf, h~^(t), is 
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not necessarily a closed surface. And as t changes, we may see h~^{t) change in ways 
other than compression, de-compression, and addition and subtraction of 2-spheres. 

To completely describe what may happen, we must first generalize the defini- 
tions given in the previous section. Suppose {F,dF) C {M,dM). An essential arc 
(a, da) C (F, dF) is an embedded arc, such that there is no arc, P C dF, where 
aU (3 bounds a disk on F. A d-compressing disk for F is a disk, D, embedded in M, 
such that dD = aU(3,Dr\F = a, Dd DM = f3, and a is an essential arc on F. If 
such a disk exists, then F is d- compressible; otherwise, it is d -in compressible. If, in 
addition, (3 is essential in dM\dF, then we say D is an honest 9-compressing disk 
(see figure H}. 



Figure 1. (a) Not a (9-compression. (b) A (9-compression which is 
not honest, (c) An honest 9-compression. 

Now, suppose D is a (9-compressing disk for F. Then there exists an embedding, 
^ : X I ^ M, such that D = ^{D^ x {1/2}), F n (f){D^ x I) = 0(a x /), and 
dMr\(f){D'^ X I) = (f){j3 X I). In this setting, surgery of F along D refers to the process 
of removing (j){a x I) from F, and replacing it with (j){D x dl). 

There are new types of behavior we can describe for h^^{t), as t changes. Much 
like in the previous section, where we saw 2-sphere components being capped off (or 
the appearance of 2-sphere components), we may now see disks homotoped to a point 
on dM (or the appearance of new disks). Similarly, we may see a puncture appear or 
disappear in a component of h~^{t), when h~^{t) moves past a tangency with dM. 

For the remainder of this paper, we will regard the appearance and disappear- 
ance of punctures as non-generic, in the following sense: Consider the double of M, 
DM = M UdM M (where M denotes M with opposite orientation). The function, 
h, also doubles to a function, Dh : DM L At the point where we would see the 
disappearance of a puncture in a component of h^^{t), we see a compression happen 
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for a component of Dh^^{t). Furthermore, this compression happens at exactly a 
point of dM. An arbitrarily small perturbation of Dh makes the compression hap- 
pen at an interior point of M. We now restrict this perturbed version of Dh to M, 
and call the result h again. Where we saw the disappearance of a puncture in a 
component of h~^{t), we now see a compression, followed by the disappearance of a 
disk component. 

A more significant change in the topology of leaves may now be by (9-compression 
or ^-decompression (the opposite of a ^-compression). To account for this, we must 
alter our definition of the complexity of a leaf. Suppose JF* is a component of J-'t- If 
JF* is closed, then define c(jF*) as before. If JF* is not closed, then define c(jF*) to be 
if JF* is a disk, and 1/2 — xi^i) otherwise. Let c(jFj) = J^i^i-^Dy where the sum 
is taken over all components of J-'t. This measure of complexity will decrease if we 
see any compression or ^-compression of J-'t, and it will be if and only if J-'t is a 
collection of spheres and disks. 

Let {si} be some collection of points in [0,1], such that there is exactly one element 
of this set between any two consecutive critical values of h. Note that we can obtain 
J-'s^ from J-'s^_i by either adding or removing a 2-sphere or disk, by compressing or 
de-compressing, or by (9-compressing or ^-decompressing. 

Now, let {ti} be some subcoUection of {sj} such that J-'t^ differs from J-'t^^^ by 
exactly one compression, (9-compression, de-compression, or d- decompression (and 
possibly several 2-sphere components and disks). We now define local maxima and 
minima of JF precisely as before. That is, a local maximum occurs at ti if c{J-'tJ > 
c{J-'ti_i) and c{J-'tJ > c(jFj^_^J. As before, if a local maximum (minimum) occurs at 
ti, then we refer to JF^. as a maximal (minimal) leaf of J-'. 

Once again we ask: What do the submanifolds of M between consecutive maximal 
and minimal leaves look like? They are no longer compression bodies. However, by 
generalizing the definition of a compression body in the appropriate way, we can still 
give a complete description. 

We say a separating surface, F, is completely compressible and d- compressible to 
one side if there exists a collection of disjoint compressing disks and 9-compressing 
disks for F on one side, such that surgery along every disk in this collection yields a 
collection of spheres which bound balls, or yields a surface which is parallel to some 
subsurface of dM. 

A d-compression body is a 3-manifold W , equipped with 3 subsurfaces of dW , 
which are denoted dj^W,d_W , and OqW , such that dj^W is completely compressible 
and 9-compressible, and when compressed, is parallel to d^W (if (9_iy 7^ 0), or is a 
boundary parallel disk, and such that dW = dj^W \J d_W VJ BqW . 

We can also give a constructive description of a (9-compression body, W (see figure 
12)). Let F be some surface, and begin with F x L Denote F x {0} by d+W, (OF) x / 
by doW, and F x {1} by d-W. We now attach a non-empty collection of 2-handles 
and half 2-handles to F x {1}. A half 2-handle is defined to be x /, where we 
think of dD^ = aU j3, where a; x J is the region we attach to the neighborhood of 
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d+W 



Figure 2. A (9-compression body, made from thickening a twice punc- 
tured surface of genus 2 and attaching a 2-handle and a half 2-handle. 
The shaded regions are d^W. 

an arc, 6, in F x {1}, such that 86 C d{F x {1}). For each such half 2-handle, 
we add D"^ x dl to d-W, and (3 x I to OqW. As usual, a 2-handle is just D"^ x J, 
attached along (dD^) x I. For each such 2-handle added, we add x dl to d-W. 
Finally, we cap off any 2-sphere components of d^W by 3-balls, and we add any disk 
components to doW. Note that doW is not in general a product in this setting. 

We say that a surface, F, in W, is Oq- compressible if there exists a disk, D, such 
that dD = aU (3, where D (1 F = a is an essential arc on F, and D fl doW = (3. One 
can show that d-W is both incompressible and (9o-incompressible in W. 

Another important fact is that doW must be incompressible in W. To see this, just 
double W along OqW. Every half 2-handle becomes a 2-handle, so this new manifold 
is a compression body. A compressing disk for OqW then doubles to become an 
essential 2-sphere in a compression body, which cannot happen. We will use this fact 
in the proof of Theorem 13.11 in Appendix ^ 

A d-Heegaard splitting of a manifold, M, is a decomposition into two (9-compression 
bodies, W and W, such that W nW = d+W = d+W' = F. As before, we denote 
such a splitting as W Up W'. A strongly irreducible d-Heegaard splitting is one 
which has the property that every compressing and 9o-compressing disk for F in 
W must have non-empty intersection with every compressing and 9o-compressing 
disk for F in W'. A quasi- strongly irreducible d-Heegaard splitting is one in which 
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every compressing and honest (9o-compressing disk in W meets every compressing 
and honest (9o-compressing disk in W. 

We now present an analogous statement to Theorem 12.11 First, if W Up W is a 
9-Heegaard sphtting of M, then let d_M = d_W U d_W' , and doM = doW U doW. 
A Oq- compression for (9_M is a disk, D, such that dD = aU (3, where D fl 9_M = a, 
a is an essential arc on d-M, and D fl doM = (3. 

Theorem 3.1. IfWUpW is a quasi- strongly irreducible d-Heegaard splitting of M, 
then d-M is both incompressible and do-incompressible in M. 

We leave the proof of this theorem to Appendix ^ 

Our picture of a 3-manifold with boundary is now completely analogous to the last 
section. A Morse function on M which induces a Morse function on dM defines a 
singular foliation, J-'. The minimal leaves of J-' break up M into submanifolds, each 
one having a (9-Heegaard splitting surface which is a maximal leaf of JF. 

4. Examples 

Example 4.1. A quasi-strongly irreducible d-Heegaard splitting may not be strongly 
irreducible. 

Proof. Let M = S x /, where S is some surface with nonempty boundary, other 
than D^. Let F be the surface obtained by connecting S x {1/3} to S x {2/3} by an 
unknotted, boundary compressible tube, as in figure El Let W be the side of F which 
contains Sx{0} and Sx{l}, and let W denote the other side of F. Then lyUiriy is a 
a-Heegaard splitting, whered.W = Sx{0}USx{l}, doW = aSx{[0, l/3]U[2/3, 1]}, 
doW = X [1/3, 2/3], and d^W = 0. F is a quasi-strongly irreducible S-Heegaard 
splitting of M, but is not strongly irreducible. □ 

Example 4.2. Knots and links in bridge position yield d-Heegaard splittings. 

Proof. Consider a knot (or link), K C S^, which is in bridge position. That is, 
there is some height function, h, on 5*^, in which all of the minima of K are below 
all of the maxima. Suppose S = h''^{l/2) is a level 2-sphere which separates the 
minima from the maxima. Let denote 5*^ with a neighborhood of K removed, 
and = 5* n . If W is the region of above , then is a 9-compression 
body, where d-^-W = , d-W = 0, and doW is the remainder of dW. Likewise, 
the region of below 5''^ is a (9-compression body, and so is a 9-Heegaard 
surface. □ 

Suppose that K G is an arbitrary knot or link, and h is some height function 
on 5*^, which is a Morse function when restricted to K. Let {qj} denote the critical 
values of h restricted to K, and let q'^ be some point in the interval Then 
the width of K is the sum over all j of \h~^{qj) r\K\. UK realizes its minimal width, 
then we say K is in thin position (see |2|). 
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Figure 3. Disjoint ^-compressions on opposite sides of F, where one 
is not honest. 

Example 4.3. Knots and links in thin and bridge position yield strongly irreducible 
d-Heegaard splittings. 

Proof. Suppose that the knot (or hnk), K, of Example 14.21 is in thin position, as well 
as bridge position. Also, assume K is not the unknot. We will depart from standard 
terminology a bit here. A 9-compressing disk for 5*^ which lies entirely above it 
will be referred to as a "high disk", and one which lies below it will be called a "low 
disk". If we see a high disk which is disjoint from a low disk, then we can isotope K 
as in figure 01 to obtain a presentation of smaller width. Hence, any (9-compression 
above must intersect every (9-compression below it. Now, suppose there is a 
compressing disk, D, for in W. Then D caps off some maxima of K, all of which 
correspond to high disks. Also, since D is a compressing disk for 5*^, there must 
be some maxima of K (and hence, some high disks) on the other side of D in W. 
Similarly, any compressing disk, D', for which lies below it must have low disks on 
both sides. If DdD' = ^, then we can conclude that there were disjoint high and low 
disks, and hence, K was not thin. Likewise, it is easy to rule out the case where we 
have a compressing disk for on one side, which is disjoint from a (9-compression 
on the other side. Our conclusion is that is strongly irreducible. □ 

Definition 4.4. A (9-Heegaard splitting, W Up W is stabilized is there exist com- 
pressing disks on each side of F which meet in a single point, or a 5-compressing 
disk on one side that meets a compressing disk on the other in a single point. 
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Figure 4. Isotoping K when there are disjoint High and Low Disks. 



Exercise. A stabilized d-Heegaard splitting, W Up W , either fails to he strongly 
irreducible, is the genus 1 Heegaard splitting of S^, or F is an unknotted annulus in 
B\ 

It is interesting to note that the double of an unknotted annulus in gives the 
genus 1 splitting of S^. For the remainder of this paper, we shall always assume 
that all strongly irreducible 9-Heegaard splittings are not stabilized, whereas quasi- 
strongly irreducible splittings may be stabilized. In light of the above exercise, this 
does not greatly reduce possible applications. 



5. Mini-Lmax Foliations 

Let M be a compact, orientable, irreducible 3-manifold, and suppose /i : M — * [0, 1] 
is a Morse function, where we do not require that DM C /i^^(O) U h^^{l). Let JF 
be the singular foliation induced by h, and let Lmax{J^) = {c{J-'tJ such that a local 
maximum occurs at ti} (where we include repeated integers). We arrange this set in 
non-increasing order, and compare two such sets lexicographically. This gives us a 
way of comparing two singular foliations of M. 



12 



DAVID BACHMAN 



Definition 5.1. JF is a mini-Lmax foliationiiioi every foliation, JF', of M, Lmax{J-') < 
Lmax{T') . 

The reason for tlie terminology is that this is a strict generalization of the concept 
of JF being minimax (see, for example, JSl)- The number we first want to minimize 
under this definition is the maximal value of c{J-'t). Hence, if JF is mini-Lmax, then JF 
is minimax. Now, among all such foliations, choose the subset such that the second 
largest value of c(JF^) is minimal. If we repeat this process, we arrive at the set of 
mini-Lmax foliations. 

This definition is also extremely similar to the complexity defined in jTH] , the only 
difference being that in that paper, the sets which one compares consist of all values 
of c(jFjJ, rather than just the maximal values, and the requirement is made that 
dM C h-\0)Uh-\l). 

Theorem 5.2. Let be a mini-Lmax foliation of M. Then the maximal leaves of J-" 
are strongly irreducible d-Heegaard surfaces for the submanifolds obtained by cutting 
M along minimal leaves. 

Proof. Recall from that the analogous theorem was true because if we ever saw 
a compression on the "top" side of a maximal leaf, that was disjoint from a com- 
pression on the "bottom" side, then we could decompress along the upper one before 
compressing along the lower one. This gives rise to a foliation of the same manifold 
with lower Lmax{T). 

The situation is precisely the same here. If we see a boundary compression on one 
side which is disjoint from either a compression or another boundary compression 
on the other, then we can re-arrange the order of compressions, de-compressions, d- 
compressions and (9- decompressions to obtain a foliation with smaller Lmax{J-'). □ 

If JF is any foliation which satisfies the conclusion of Theorem 15. 2[ then we say JF 
is locally mini-Lmax. In fact, we shall even refer to JF as locally mini-Lmax if the 
maximal leaves are only quasi-strongly irreducible Heegaard surfaces. Note that a 
strongly irreducible (9-)Heegaard splitting of any manifold gives rise to an example 
of a locally mini-Lmax foliation, since any Heegaard surface can be realized as the 
maximal leaf in a singular foliation with only one maximal leaf. (In fact, we can take 
this as the definition of a Heegaard surface). 

Theorem 15.21 gives a very nice picture of a manifold with boundary. In particular, 
we see that any manifold that admits a locally mini-Lmax foliation can be decom- 
posed into two sets of 9-compression bodies, {PVj}, and {W/}, where d+Wi = d^W^, 
and d-Wl = d-W^+i. Also, if 1 < i < n, then dM = d.WiU [UdoWi) U {UdoWD U 
d_W^. Let OqM = {UdoWi) U {UdoWl). We now immediately deduce the following 
theorem. 

Theorem 5.3. If is a locally mini-Lmax foliation of M, then the minimal leaves 
of J-" are incompressible and do-incompressible in M. 
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Proof. Theorem IH.ll implies that the minimal leaves of are incompressible and So- 
incompressible in the submanifolds obtained by cutting M along minimal leaves. A 
standard innermost disk/outermost arc argument shows they are incompressible and 
9o-incompressible in M. □ 

As an immediate corollary, we obtain: 

Corollary 5.4. Let J-" be a locally mini-Lmax foliation of M . If DM = OqM , 

or if doM fl d-M = 0, then the minimal leaves of T are incompressible and d- 
incompressible in M. 

6. Foliations and Knots and Links 

We would now like to discuss further singular foliations in the complement of knots 
and links. Suppose {K, OK) C (M, dM) is an embedded 1-manifold. Let denote 
M, with a small neighborhood of K removed. If X is some subset of M, then let 

= xn M^. 

Definition 6.1. A 1-manifold {K,dK) C {M,dM) is locally tangled if there is a 
ball, B C M, such that (dB)^ is incompressible and 5-incompressible in , or 
such that K (Z B. If no such ball exists, then K is locally untangled. 

For the remainder of this paper, we will assume that is irreducible. If is a 
singular foliation of M arising from some height function, then let J-'^ = J-' H . 
A leaf of JF^ shall be denoted as JF/^. 

Definition 6.2. Suppose JF is a singular foliation of M. A 1-manifold, K, is in 
a position which is mini-Lmax with respect to T (or simply mini-Lmax.^ when it is 
clear what T is), if dK C /i~^(0) U /i^^(l), and K cannot be isotoped to reduce 

We are now in a position to generalize Example 14.31 

Theorem 6.3. Let M be an irreducible 3-manifold other than S*^. Suppose K is a 
locally untangled 1-manifold, which is mini-Lmax with respect to a locally mini-Lmax 
foliation, T , such that no component of K can be isotoped onto a leaf of T . Then 
the maximal leaves of are quasi- strongly irreducible d-Heegaard surfaces for the 
submanifolds of that arise when we cut along the minimal leaves. 

Proof. Suppose P, Q, and are leaves of JF such that P^ is a maximal leaf of JF^, 
and Qf and are consecutive minimal leaves of JF^ which "sandwich" P^ (one 
or both may be empty). Let W be the region of M between P and Q (see figure Ej), 
and VF* be the region between P and Q*. 

Case 1. There are compressing (or honest (9-compressing) disks, D and D^,, for 
P^ , in and , which are compressing (or honest 9-compressing) disks for P. 
Then not only is P^ a maximal leaf for JF^, but also P is a maximal leaf of JF. If 
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dD n dD^, = 0, then P fails to be a strongly irreducible Heegaard surface, and hence, 
JF is not locally mini-Lmax. Since the local mini-Lmaximality of JF was a hypothesis 
of the Theorem, this is a contradiction. 



Q 



K 



w 



Figure 5. W^. 



Case 2. Suppose D and are disjoint compressing (or honest (9o-compressing) 
disks for , but not P. Then we are in a very similar situation to Example 14.31 
If they are both honest 9o-compressing disks, then since no component of K can 
be isotoped onto a leaf of JF, we can do one of the moves depicted in Figure El to 
reduce Lmax{J-'^) (if some component of K could be isotoped onto a leaf, we'd have 
another possibility to consider, whose effect would be such an isotopy). Note that 
this is the only place in the proof of this Theorem where we use the assumption of 
honesty. This is necessary because an honest 9o-compressing disk must look like a 
high or low disk, whereas there may be many possibilities for a (9-compressing disk 
which is not honest. 

If both D and are compressing disks, then dD bounds a disk, E, on P, which 
must be punctured by K. Since is the first minimal leaf after P^ , K (1 W 
must consist of a collection of vertical arcs and trivial arcs, which contain a single 
maximum, as in Figure El Since D lies in W^, we must see an arc of the later type 
in the ball bounded hj DU E. Such arcs always co-bound high disks. Similarly, dD^, 
bounds a disk, E^, on P, and we see low disks inside the ball bounded by D^,U E^,. 
If dD n dD^ = 0, then there are two cases. 

Subcase 2.1. If E' fl -E* = 0, then we see disjoint high and low disks for P, which 
is again a contradiction. 

Subcase 2.2. The other case is when E^ G E (or E C -E*; the proof will be sym- 
metric). Let B denote the union of the ball bounded hj DUE, and the ball bounded 
by U i?*. We now claim that (dB)^ is incompressible and 9- incompressible in 

Consider the foliation, JF^, of B depicted in Figure IHl For each leaf, J-'t, of JF, 
which intersects dB, we construct a leaf, J-'f, of JF-^ as follows: let {dB)~^ denote the 
subset of dB above J^f Now, let J^f = {Tt n S) U (95)+. This leaf can be pushed 
slightly into 5, so that the foliation, , is well defined over all of the interior of 



HEEGAARD SPLITTINGS WITH BOUNDARY [Top. and Appl. 116(2001) 153-184] 



15 




B. To complete JF^, we simply add a leaf which is precisely dB. Away from a 
neighborhood of the boundary of B, this foliation just looks like J-'. 

Note that fl 5 is in bridge position with respect to J-'^. We now focus on 
the 2-sphere, S, depicted in figure IHl (which is precisely the leaf J^f, of F^, where 
J-'t = P). Note that every honest 9o-compressing disk for in B^ which is on 
one side of (i.e. every high disk) must intersect every honest c^o-compressing 
disk for on the other side (i.e. every low disk). If not, then we could isotope K 
inside B, and decrease Lmax{J-'^), a contradiction. We are now in precisely the same 
situation as in Example 14.31 so we may conclude that 5* is a quasi-strongly irreducible 
9-Heegaard surface for B^ . Hence, by Theorem 13.11 {dB)^ is incompressible and 
9o-incompressible in B^ . We now compress and (9-compress {dB)^ completely to 
the outside of B to obtain a sphere, S', which bounds a ball in M (by irreducibility) , 
which either contains K, or such that {S')^ is incompressible and ^-incompressible 
in . (Note that dB cannot compress away to nothing outside B, since M is 
not homeomorphic to S^). This shows that K was locally tangled, violating the 
hypothesis of Theorem 16.31 

Similarly, if D is an honest 9o-compression and D^, is a compression, then we can 
find disjoint high and low disks for P, or show K was locally tangled. 

Case 3. The last case we need to consider is when D and are compressing 
(or (9o-compressing) disks for P^ , but only Z)^, is a compressing (or 5o-compressing) 
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disk for P. In this case, as in the preceding case, we see a high disk, H C W, such 
that dH = aU (3, where H n K = P, H n P = a, and dD^ fl a = 0. This situation, 
too, never occurs for a maximal leaf in a mini-Lmax foliation. We simply compare 
this foliation to the one isotopic to JF, where we pass through the maxima of K (1 H 
before decompressing along D^. In other words, we can reduce Lmax{J-'^) by using 
H to isotope K below P. 

In short, we have shown that if D is any compressing (or honest 9o-compressing) 
disk for P^ in , and is a compressing (or honest (9o-compressing) disk for P^ 
in , then dD fl dD^: ^ 0. Hence, P^ is a quasi-strongly irreducible 9-Heegaard 



Theorem 6.4. For M,K, and T as in the statement of Theorem \6.'J[. the minimal 
leaves of J-"^ are incompressible and do-incompressible in . 

Proof. As in Theorem 15.31 an application of Theorem 13.11 tells us that and 
are incompressible and (9o-incompressible in {W^)U(W^), and a standard innermost 
disk/ outermost arc argument shows they are incompressible and c^o-incompressible 



For any triple, (M, K, JF), which satisfies the conclusion of Theorem 16. 3[ we say K 
is locally mini-Lmax with respect to JF, or, when it is clear, just locally mini-Lmax. 
Note that the local mini-Lmaximality of K is sufficient to prove Theorem 16.41 

We can make this condition a bit easier to state if we alter our language a bit. For 
the remainder of this paper, we shall refer to ANY compressing or Oq- compressing 
disk for P^ in as a high disk, and ANY compressing or Oq- compressing disk 
for P^ in as a low disk. Now, the condition that K is locally mini-Lmax with 
respect to means that we have no disjoint high and low disks. 

We conclude this section with a generalization of the main result of [TH]. Suppose 
K is some knot embedded in M, and if is a strongly irreducible Heegaard surface in 
M. Let : M ^ [0, 1] be a Morse function such that H is the maximal leaf of the 
singular foliation induced by h. If the maxima of K are all above H, and the minima 
all below, then we say K is in bridge position with respect to H. 

Theorem 6.5. Let H be a strongly irreducible Heegaard splitting of a closed, ori- 
entable, irreducible 3-manifold, M (If M is homeomorphic to , then let H be any 
embedded 2-sphere). Let /i : M ^ [0, 1] be a Morse function such that H is the maxi- 
mal leaf of the singular foliation, T , induced by h. Let K be any 1-manifold embedded 
in M , which has no component isotopic onto H , such that is irreducible. If K 
is mini-Lmax with respect to T , then either K is in bridge position with respect to 
H, or there is a meridional, incompressible, d -incompressible surface in , which 
has genus less than or equal to that of H . 



surface for (W^) U (IV'f ). 



□ 



in M 



□ 



Proof. If M is homeomorphic to S^, then this is precisely the main result of [18j. 
So, assume M is not S^, and K is mini-Lmax with respect to JF. First, if K is 
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locally tangled, then by definition the Theorem is true. So, assume K is not locally 
tangled. If K is not in bridge position with respect to H, then there is some minimal 
leaf of J-"^ . Theorem 16.41 now implies that this surface is incompressible and d- 
incompressible in . Since H is the maximal leaf of JF, every leaf of JF^ has genus 
less than or equal to that of if. □ 

7. Normal Surfaces: Definitions 

In this section, we discuss the necessary background material on normal surfaces. A 
normal curve on the boundary of a tetrahedron is a simple loop which is transverse 
to the 1-skeleton, made up of arcs which connect distinct edges of the 1-skeleton. 
The length of such a curve is simply the number of times it crosses the 1-skeleton. 
A normal disk in a tetrahedron is any embedded disk, whose boundary is a normal 
curve of length three or four, and whose interior is contained in the interior of the 
tetrahedron, as in figured 




Figure 7. Normal Disks. 



A normal surface in M is the image of an embedding, p, of some surface, {F, dF), 
into (M, dM), such that p{F) is a union of normal disks. In addition, we say p{F) is 
an almost normal surface if it consists of all normal disks, plus one additional piece 
in one tetrahedron. This piece can be either a disk with normal boundary of length 
8 (depicted in figure IT^ . two normal disks connected by a single unknotted tube (as 
in figure IT^ . or two normal disks connected by a band along dM (see figure IH)). The 
first two types of almost normal surfaces were first explored by Rubinstein in 
and later used by Thompson [T7] and Stocking jTHI- This paper generalizes many of 
those results to surfaces of the third type. 

8. Normal and Almost Normal Surfaces and Mini-Lmax Foliations 

One application of the results we have discussed thus far comes about when we 
let K be the 1-skeleton of a pseudo-triangulation of M. To make this more precise, 
suppose T is any pseudo-triangulation of M (i.e. an expression of M as a union of 
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3-simplices, where any two such 3-simphces intersect in a (possibly empty) collection 
of lower dimensional simplices). Let T„ denote the n-skeleton of T. We now focus on 
singular foliations which arise from height functions, as before. However, we must 
make a few additional restrictions: for M closed, we require that Tq consists of a 
single vertex. If DM ^ 0, then we require that Tq C DM, and that each component 
of DM contains exactly one component of Tq. In either case, we also need that 
To C /i^^(O) U /i^^(l). In addition, we require that the only normal 2-sphere in M (if 
any) is a link of Tq. Finding such a triangulation is essentially the first step in the 
original proofs of the results of this section ([13], [IZj, IE]), and we find it necessary 
in our approach as well. The proof that any irreducible manifold admits such a 
triangulation can be found in jH]. The reason here for this assumption is that by 0, 
we know that any normal 2-sphere is incompressible in the complement of Ti. So, if 
there is a non-vertex linking normal 2-sphere, then Ti is locally tangled, and hence, 
we will not be able to apply Theorem 16.31 

Furthermore, in order to make sense of the definitions given in the previous sec- 
tions, we must push the interiors of the edges of Ti which lie on DM slightly into 
M, as well as the interiors of the boundary 2-simplices. The reason for this is that 
if we see a leaf of T become tangent to an edge of Ti which lies on DM, and then 
pass through it, we would like to say c^TJ^) has changed. Alternatively, we could 
have originally defined c{J^J^) to be c{Tt) + H T^|. Had we done this, all of the 
results of the preceding sections would have been the same. For closed manifolds, 
this complexity is exactly the same as the complexity we originally used. 

Definition 8.1. Suppose J^t is a leaf of T in M. A bubble for JF^ is a ball, B, such that 
dB = DiU D2, where Di and D2 are disks, Di is contained in a single tetrahedron, 
J^f n S = D2, n TV 0, and T)2 n Ti = 0. 

Lemma 8.2. Suppose Ti is mini-Lmax with respect to a locally mini- Lmax foliation, 
T . Given some finite collection of non-parallel leaves (i.e. the subset of J^^^ between 
any two consecutive leaves of this collection is not a product foliation) , we may isotope 
JF to obtain a foliation in which no leaf in this collection has any bubbles, and in which 
Ti is still mini-Lmax with respect to T . 

Proof. Suppose i? is a bubble for J-'t, where dB = Di U D2, as in Definition 18.11 We 
can use B to guide an isotopy from D2 to Di. This may push other leaves which 
had non-empty intersection with int{B), but it can only destroy bubbles for those 
leaves, too. Also, the isotopy leaves behind a "hole" in its wake, but it is easy to 
fill in intermediate leaves to complete the foliation of M. Note that the leaves which 
we fill in are all parallel to the one just isotoped, so we have not affected any other 
leaf in our collection. The isotopy is supported on a neighborhood of B, which is 
disjoint from Ti. Hence, if Ti was locally minimax with respect to JF, then so is our 
new foliation. Since there are a finite number of leaves in our collection, and a finite 
number of bubbles for each, we arrive at a foliation with the desired properties. □ 
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Definition 8.3. A complete collection of minimal (maximal) leaves for is a finite 
collection, {J-^ti}, such tliat for every minimal (maximal) leaf, J-'t, of JF, there is an 
i such that the foliation between J-'t and J-'t- is a product. Similarly, a complete 
collection of minimal (maximal) leaves for J-'^ is a finite collection, {J-'ti}, such that 
for every minimal (maximal) leaf, J-'^ , of J-'^ , there is an i such that the foliation 
between JF/^ and J-'^f is a product in . 

Theorem 8.4. Suppose J^ is a locally mini-Lmax foliation of M, and Ti is mini- 
Lmax with respect to T . Then we may isotope T , keeping T\ mini-Lmax, so that 
every leaf of a complete collection of minimal leaves for JF^^ is a normal surface. 

Proof. Let {.F^.} be a complete collection of minimal leaves for J^^. We begin by 
using Lemma fS. 21 to isotope JF so there are no bubbles for any leaf in this collection. 

Now, let J^t be a leaf in our collection, let r be some tetrahedron in T, and let A 
be a face of r. First, we examine the possibilities for J-'t fl A. Let 7 be an innermost 
simple closed curve, bounding a disk, Di in A. By Theorem 16.41 7 must bound a 
disk, D2, in J^f^. M^^ is irreducible (it's a handle-body), so D1UD2 bounds a bubble 
for J-'t. This is a contradiction, so we see no simple closed curves in any face. 

If there are any curves which run from one edge of A to itself, then there is an 
outermost such one. Let D denote the sub-disk it cuts off in A. Then D is a de- 
compressing disk for J-'J^^ , also contradicting Theorem 16.41 We conclude that JF^ fi A 
is a collection of normal arcs. 

We now consider the possibilities for J^t H dr. It is easy to show that the only 
possibilities for normal loops are curves of length 3, or 4n (see, for example, j^). If 
there are any curves of length greater than 4, then there must be a disk, D, such that 
dD = aU P, where D HTi = a, and D H J-'t = P (see [Hj). This is a (9-compressing 
disk for J-'f^ , which is again a contradiction. We conclude that J-'t fl dr consists of 
normal loops of length 3 and 4. 

Finally, it follows from Theorem 16.41 that every loop of J-'t fl dr bounds a disk on 
J-f^^. Since we have already ruled out simple closed curves in faces of r, such disks 
must lie entirely inside r. We conclude J-'t is a normal surface. □ 

Our goal now is to show that once bubbles are removed from maximal leaves, they 
become almost normal in M. First, we shall need a few lemmas. 

Lemma 8.5. Suppose J^J^ and J^J^ are consecutive singular leaves of J^^^ such that 
for each t G (^1,^2); is a maximal leaf. If dM = 0, then there exists at' E (^1,^2) 
such that for every 2-simplex, A, in T , J^t' H A zs a collection of normal arcs, and 
simple closed curves which are inessential on JFJ^ . // dM 7^ 0, then we also allow 
either a single non-normal arc, or two non-normal arcs on distinct edges of some 
2-simplex, which lies on the boundary of M. 

Proof. This proof is similar to many standard arguments which use thin position, but 
the main idea is taken from ^7], Claim 4.4. The first step is to consider the nature 
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of the singularities at ti and t2- If we see a minimum of Ti at ti, and a maximum 
at t2, then we are in precisely the situation described in [T7j, Claim 4.4. We include 
the proof here for completeness. Just after ti, we see a low disk for JF^, contained in 
the face of some tetrahedron. Similarly, just before t2, we see a high disk in some 
face. But we never see low disks and high disks at the same time in a maximal leaf, 
which are disjoint or intersect in a single point. We conclude that there must be 
some intermediate value where there are no high or low disks in the faces of any 
tetrahedron, completing the proof in this case. Note that an innermost simple closed 
curve, which is essential in J-'J^^, bounds a subdisk of A which must be a high or a low 
disk (recall our modified definition of high and low disks, given just after the proof 
of Theorem 16. 4|) . Therefore, there are no such curves for this intermediate value of t. 

The next case is that ti corresponds to a de-compression of J-'f^ , and t2 corresponds 
to a maximum of Ti. If we choose t just after ti, we see a compressing disk, D, for 
J-'J^^ lying entirely in the interior of some tetrahedron. J-'t separates M into two 
components, A and B, and suppose D G A. If the lemma is not immediately true for 
this value of t, then we see either a non-normal arc, or a simple closed curve which is 
essential in J-'f^, which cuts off a disk, D' of some face. Theorem 16 . 31 implies that D' 
must also be on side A, and hence, must be a low disk. As before, we can find a high 
disk in a face for a surface close to t2, and so we conclude there is some intermediate 
value where the lemma must be true. 

Now we must consider the case when ti corresponds to a de-compression, and t2 
corresponds to a compression. But as above, if the lemma fails to be true for values 
of t near ti, then we see a low disk in the face of some tetrahedron. Similarly, if the 
lemma is false for t near t2 we will see a high disk lying in some face. So by the same 
argument, there is an intermediate value where the lemma is true. 

If dM = 0, then all remaining cases are symmetric to the ones discussed above. If 
dM 7^ 0, then we need to consider what happens when ti corresponds to a minimum 
of Ti, and t2 corresponds to a 5-compression of J^f This is by far the most difficult 
case. Choose t just before t2, when we see a 9-compressing disk, D, for JF^, contained 
entirely in some tetrahedron, r. Note that dD = a U f3, where fl D = a, and 
dM n D = p. Such a disk is a high disk. Now suppose that J-'t fl T2 contains some 
non-normal arc, or some simple closed curve which is essential on J-'f^. As before, 
this leads us to a high or low disk, D'. If D' Ci D = ^, then it must be a high disk, 
also. Furthermore, any low disk in a face of some tetrahedron would be disjoint from 
D', so there must not be any. We can now repeat the argument given above, to find 
an intermediate value with no high or low disks in the faces of any tetrahedron. 

If, however, fl D 7^ 0, then D' may be a low disk. This leads us to several 
possibilities. Let A be the face of r which contains jS. First of all, if D' is a com- 
pressing disk for J-'J'^ , then we see a compressing disk on one side which meets a 
9-compressing disk on the other in a single point. These disks can be cancelled, 
reducing the complexity of JF, and showing that was not locally mini-Lmax. We 
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Figure 8. Possibilities for jF^fl A, when ti corresponds to a minimum 
of Ti, and ^2 corresponds to a 9- compression. 

are left with the possibility that D' is a 9-compressing disk for J-'f^. All such config- 
urations are shown in figure |H1 In the bottom three diagrams there is a disk, E G A, 
such that = (5 U 7 U /5 U 7', where 5 C Ti, 7, 7' C n A, and D n E = /5. Note 
that U is a (9-compressing disk for J^f^ , where {E U D) f] J-'t = U a U ^y' , and 
{EU D) r\Ti = S. If we push E'UD off of A, then we obtain a 9-compressing disk for 
J-'J^^ on the opposite side of {Ft as D', and disjoint from D'. This is a contradiction. 
We conclude that the only possibilities for non-normal arcs are those depicted at the 
top of figure |H1 

There are still two more cases for ti and t2, when ti corresponds to a de-compression 
or a (9-decompression of J-'t, and ^2 corresponds to a ^-compression. These are all 
similar to those treated above, so they are left as exercises to the reader. □ 

If we begin with an arbitrary complete collection of maximal leaves for J-'^^, then 
successive applications of Lemma 18.51 provides us with a complete collection which 
intersects every 2-simplex in normal arcs and inessential simple closed curves, with 
the possible exception of at most 2 non-normal arcs. Suppose J-'t is a leaf in this 
collection, and 7 is an innermost inessential simple closed curve of J?-f n T2. Then 7 
bounds a disk, Di, in the face of some tetrahedron, and a disk, D2, on J-'J'^. Hence, 
we see a bubble for J-'t. We now invoke Lemma f8. 21 again to get rid of these bubbles. 
The result is a foliation in which there is a complete collection of maximal leaves 
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(with respect to Ti), where every element of this collection intersects every 2-simplex 
in normal arcs, and at most 2 non-normal arcs. We shall work with this foliation 
for the remainder of this section, and we shall assume that Tt is an element of our 
complete collection of maximal leaves. 

Lemma 8.6. If H T2 contains a non-normal arc, then Tt is almost normal. 

Proof. This situation can only arise when there is a ^-compression of J-'t, as described 
in the proof of Lemma f8. 51 That is, there are two values of t, namely ti and t2, such 
that ti somehow corresponds to an increase in c{J-''^^), and ^2 corresponds to this d- 
compression. (Of course, we may have ti and t2 switched, but a symmetric argument 
will hold). Let t+ be some number just after ^2- The difference between J^t and 
!Ft+ is that the ^-compression has happened. It is easy to show that if there are 
any bubbles for J^t+, then there would be one for J-'t, which there is not. Also, any 
high or low disk for J-'t^ would be a high or low disk for J-'t, which would be disjoint 
from the (9-compression. But the boundary compression itself is a high disk, so we 
cannot see a low disk for J-'t^. Also, as in the proof of Lemma 18.51 there is a low 
disk for J-'t which meets the (9-compression in a point. It is also easy to show that 
any high disk other than the 5-compression would miss this low disk, which is again 
a contradiction. We conclude that there are no bubbles or high or low disks for J^t^ , 
and therefore, as in Theorem 18.41 it is normal. Now, J^t can be obtained from JF^^ 
by un-doing a ^-compression. The picture must be a surface which consists of all 
normal disks, except for some pair which is connected together by a band that runs 
along dM, as in figure IHl Such a surface is almost normal. □ 



Figure 9. Some possibilities for normal disks, connected by a band 
which runs along dM. 
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Lemma 8.7. If !Ft H T2 consists of all normal arcs, then Tt meets the boundary of 
every tetrahedron in normal curves of length 3, 4, o,nd at most one curve on at most 
one tetrahedron of length 8. 

This lemma is taken straight from jT2j. We refer the reader to this paper for its 
proof. The necessary assumptions are that jFj meets every tetrahedron in normal 
arcs, and that there are no disjoint high and low disks for jFj. 

Theorem 8.8. is almost normal. 

Proof. We now assume that J^t H T2 is a collection of normal arcs. Let r be some 
tetrahedron in T. Let be a copy of 9r, pushed slightly into r. Now, choose a 
complete collection of compressing disks for S\J-'t in r\jFt, and surger S along this 
collection. We obtain in this way a collection of spheres, {5*1, Sn}- Si bounds a 
ball, -Bj, in r, and by definition, dBi\Tt is incompressible in the complement of 
m These are the conditions necessary to apply Theorem 2.1 from ^3]. Note 

that this Theorem is stated only for closed strongly irreducible Heegaard surfaces, 
but the proof works for Heegaard surfaces with boundary, as in our setting. Hence, 
there is no problem with the application of this Theorem to . The conclusion 
is that inside each Bi, Tt is a connected surface, which looks like the neighborhood 
of a graph which is the cone on some collection of points in OBi. So, in particular, 
if Tt n dBi is a single curve, then it bounds a disk in Bi, and hence so does the 
corresponding curve in dr. 




Figure 10. Possibilities when Tt H dBi consists of 3 or more curves. 



Suppose there is some i such that Tt H dBi consists of three or more curves, of 
length 3 or 4. The only ways this can happen are shown in figure ITUl In all cases we 
see a compressing disk on one side of Tt which is disjoint from a high or low disk on 
the other side (see figure ITT|) . This cannot happen in a maximal leaf. 

Now suppose that for some TtP^dBi consists of two normal curves, of length 3 or 
4. [13] tells us that the picture must be two normal disks, tubed together by a single 
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Figure 11. A disjoint compression and High or Low Disk. 



unknotted tube, as in figure El Note that in this situation, we see a high or low 
disk on one side, and a compressing disk on the other. Hence, there cannot be more 
than one place where we see this picture. Otherwise, we'd see either two disjoint 
compressing disks on opposite sides, or a compressing disk on one side disjoint from 
a high or low disk on the other. Neither of these situations can happen for a maximal 
leaf. 

Furthermore, suppose Tt H dr contains a curve of length 8. Then we see a high or 
low disk on both sides as in figure and hence, there cannot be a tube anywhere 
else (including attached to this disk!). 

We conclude that Tt is made up of all normal disks, with the exception of either a 
single disk with a boundary curve of length 8, OR a single place where there are two 
normal disks tubed together by an unknotted tube. This is the precise definition of 
an almost normal surface. 

Our proof is complete by noting that there must be an octagonal disk or a tube 
somewhere, because J^t is a maximal leaf, and hence there is at least one compression 
or high or low disk on both sides. If there were no tubes or octagons, then we would 
not have this. □ 

As a special case of the Theorem 18. 8( we obtain a result of Rubinstein and 
Stocking [inj, which includes a generalization to 9-Heegaard splittings. 

Corollary 8.9. Any (quasi-) strongly irreducible (d-)Heegaard surface is isotopic to 
an almost normal surface. 
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Figure 12. Possibilities when Tt H dBi consists of 2 curves. 

Proof. As we have previously seen, any (quasi-)strongly irreducible (9-)Heegaard 
surface can be realized as a maximal leaf in a locally mini-Lmax foliation, J-', of 
M. Let ti and ^2 be consecutive critical values, which "sandwich" the maximal leaf. 
Hence, at ti we see J-'t de-compress, and at ^2 we see a compression. 

Now, make Ti mini-Lmax with respect to JF. At ti we still see a de-compression, 
and so there is still an increase for c{J-'f^). Likewise, we still see a compression at 
^2, and so c{TJ^) still decreases there. Hence, somewhere in between ti and t2 there 
is at least one maximal leaf for . By Theorem 18.81 this leaf is an almost normal 
surface in M. But since it is between ti and ^2, it is a maximal leaf for JF, and so it 
is isotopic to the original (quasi-)strongly irreducible ((9-)Heegaard surface. □ 

Actually, the full power of Theorems 18 . 41 and 18 . 81 lie in the following corollary, which 
is a strict generalization of the previous result. Recall from that a thin decom- 
position of M is an alternating sequence of incompressible and strongly irreducible 
surfaces. 
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Figure 13. High and Low Disks for an Octagonal piece of JF^. 



Corollary 8.10. Any thin decomposition of M can be realized as an alternating 
sequence of normal and almost normal surfaces. 

Proof. Any thin decomposition of M is an example of the maximal and minimal 
leaves of a locally mini-Lmax foliation of M. As before, make Ti mini-Lmax with 
respect to this foliation. By the techniques in the proof of Corollary 18.91 we can 
easily show that for every minimal (maximal) leaf of there is a minimal (maximal) 
leaf of JF^i, and hence a normal (almost normal) representative. □ 

9. Applications 

This section focuses on using the previous results to find normal and almost normal 
surfaces in knot complements. Our first two Theorems deals with knots which have 
hyperbolic exteriors. To this end, we will need the following technical Lemma: 

Lemma 9.1. If K is a knot in a 3-manifold, M, such that M\K admits a com- 
plete, hyperbolic structure, then there is a triangulation of in which there is a 
finite, constructable set of normal and almost normal surfaces of any given Euler 
characteristic. 

We begin with knots like the ones described in Example 14.31 That is, suppose K 
is some knot in M = S*^, for which thin position corresponds to bridge position. So, 
there is some level 2-sphere, which we shall call a bridge sphere, in which separates 
all of the maxima from the minima. Define the bridge number of K, bx, to be half of 
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the minimal number of intersections of all possible bridge spheres with K. We now 
apply the results of the previous sections to prove the following theorem: 

Theorem 9.2. If K is a hyperbolic knot, then there is an algorithm which will either 
determine the bridge number of K, or determine that there is a closed incompressible 
surface in the complement of K. 

Proof. By Thompson's theorem JH] we know that if does not contain a merid- 
ional, planar, incompressible surface, with fewer boundary components than the 
width of any presentation of K, then K has a thin presentation which is also bridge. 
This is a condition we can algorithmically check by [S], since such a planar incom- 
pressible surface has bounded Euler characteristic. If M contains such a surface, then 
M also contains a closed incompressible surface (see JH])- So we may now proceed 
assuming that K has a thin presentation which is also bridge, and show that if this 
is the case, one can always determine the bridge number of K. 

Triangulate the complement of K in S^, so that To C dM^ , and so that there 
are no normal 2-spheres in or non-boundary parallel normal tori. Since is 
hyperbolic, such a triangulation exists by a result of Casson (see for a proof). By 
the remarks in Example 14.31 we know that there is a bridge sphere, S C M, which 
realizes the minimal number of intersections with K, such that is a strongly 
irreducible (9-Heegaard splitting for . We now apply Corollarv 18.91 to make 
almost normal. 

The algorithm proceeds as follows: First, given any picture of K, we can compute 
b, an upper bound for bx, by counting the number of maxima in the picture. Since 
the set of normal surfaces are finitely generated, Euler characteristic is additive, and 
there are no normal 2-spheres or non-boundary parallel tori, it follows that there is 
a finite, constructable set of almost normal, meridional, planar surfaces in with 
at most b boundary components. We can now look at each, and decide whether or 
not it is a punctured bridge sphere, by checking to see of it compresses completely to 
both sides. Among all planar surfaces that do, choose one, S, with fewest number of 
boundary components. This will be a punctured bridge sphere for K, which realizes 
the minimal number of intersections with K. bx then equals half the number of 
boundary components of S. □ 

Technical Note. The result from [S^ which we use here says that given a manifold 
with one boundary component, with no essential 2-spheres, disks, tori or annuli, then 
there is a triangulation in which all summands with non-negative Euler characteristic 
of arbitrary normal surfaces can be ignored. Since Euler characteristic is additive 
when adding normal surfaces, we see that there are a finite number of normal and 
almost normal surfaces of bounded Euler characteristic. It is likely that similar 
results hold for manifolds with essential tori and annuli. In this case, we would be 
able to remove the assumption of hyperbolicity from Theorem 19.21 
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We can generalize Theorem 19.21 to knots in manifolds other than S^. Suppose 
K is some knot embedded in an orientable, irreducible, non-Haken 3-manifold, M. 
The bridge number of K, b^, is the minimal number of maxima of K, among all 
embeddings of K which are in bridge position with respect to any minimal genus 
strongly irreducible Heegaard splitting of M (see Theorem 16. Sj) . 

Theorem 9.3. Let M be a closed, orientable, irreducible, non-Haken 3-manifold, and 
let K be a knot in M with hyperbolic exterior, which is not isotopic onto any minimal 
genus strongly irreducible Heegaard splitting. Then there is an algorithm which will 
either determine the bridge number of K , or find a meridional, incompressible, d- 
incompressible surface in the complement of K , which has genus less than or equal 
to that of M. 

Proof. Let H be some minimal genus strongly irreducible Heegaard splitting of M. 
The proof follows exactly that of the previous Theorem, where we substitute The- 
orem 16.51 for PH] ■ Theorem 16.51 tells us that if does not contain a meridional 
incompressible surface, with fewer boundary components than the width of any em- 
bedding of K., and genus smaller than or equal to if, then there is an embedding of 
K which is both locally mini-Lmax, and bridge with respect to H . This is a con- 
dition we can algorithmically check by [HI, since such an incompressible surface has 
bounded Euler characteristic. We now proceed assuming that K has an embedding 
which is both locally mini-Lmax and bridge with respect to H, and show that if this 
is the case, one can always determine hx- 

Triangulate the complement of K in M, so that Tq C dM^ , and so that there are 
no normal 2-spheres in . Theorem 16 . 31 implies that if K is embedded so that it is 
both locally mini-Lmax and bridge with respect to H, then is a quasi-strongly 
irreducible 9-Heegaard splitting for . We now apply Corollary 18.91 to make 
almost normal. 

The algorithm proceeds as follows: First, use to determine the Heegaard genus 
of M. Then, given any embedding of K, we can compute b, an upper bound for 6x, by 
counting the number of maxima in the picture. By there is a finite, constructable 
set of almost normal, meridional, surfaces in with at most b boundary compo- 
nents, and genus equal to that of M. We can now look at each, and decide two 
things: first, whether or not it compresses completely to both sides in , and 
second, whether or not the corresponding surface divides M into two handle-bodies. 
Among all surfaces that satisfy both, choose one, H', with fewest number of bound- 
ary components. This will be a punctured minimal genus Heegaard splitting of M, 
which realizes the minimal number of intersections with K. hx then equals half the 
number of boundary components of H' . □ 

Before proceeding to the next theorem, we need a new definition. 

Definition 9.4. S is an untelescoped Heegaard decomposition of M if S is the disjoint 
union of maximal leaves in a locally mini-Lmax foliation of M. 
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Theorem 9.5. Let M be an irreducible 3 manifold, and K a knot in M . Let M 
denote M with a regular neighborhood of K removed. Then one of the following is 
true: 

• contains a meridional almost normal surface. 

• contains a meridional normal surface, which is planar, incompressible, 
and d -incompressible. 

• contains an essential normal 2-sphere. 

• K is isotopic onto every untelescoped Heegaard decomposition of M. 

Proof. First, if K is locally untangled and cannot be isotoped onto a leaf of some 
mini-Lmax foliation, JF, then Theorems 16.31 and 18.81 say that the maximal leaves 
of J-"^ can be realized as a union of almost normal surfaces. Since K must have a 
minimum and a maximum with respect to the height function which induces JF, there 
must be a maximal leaf of JF^ which hits K. Hence, if K is locally untangled and 
cannot be isotoped onto a leaf of JF, we have an almost normal meridional surface. 

If K is locally tangled, then by definition there is a ball, B C M, such that dB^ 
is incompressible and 9- incompressible in , or such that K G B. In either case, 
dB can be made normal. 

Lastly, we have the possibility that K can be isotoped onto a leaf of every foliation, 
JF. This is equivalent to saying that K can be isotoped onto any untelescoped 
Heegaard decomposition of M. □ 

For the remainder of the paper, let X denote an irreducible, orientable 3-manifold 
such that dX consists of a single torus. A slope, a, is an isotopy class of essential 
simple closed curves on dX. By a Dehn filling along a, we mean the manifold, X{a), 
obtained from X by gluing a solid torus, T, to dX, in such a way that a bounds a 
disk in T. Finally, let K denote the core of T in X[a). 

We would now like to cite the recent work of Jaco and Sedgwick [71: 

Theorem 9.6. (Jaco- Sedgwick) If X is triangulated in such a way so as to induce a 
triangulation of dX with one vertex, then there is a finite, constructable set of normal 
curves on dX that can be the boundary of a normal or almost normal surface. 

Unfortunately, some of the slopes that can be the boundaries of almost normal 
surfaces in this paper are not normal curves. This happens precisely when the ex- 
ceptional disk is of the type depicted in Figure El It is therefore necessary to prove 
the following: 

Theorem 9.7. If X is triangulated in such a way so as to induce a triangulation of 
dX with one vertex, then there are a finite number of slopes on dX that can be the 
boundary of a normal or almost normal surface. 

Proof. The proof follows directly from Theorem 19.61 As noted above, the only time 
where Theorem 19.61 is not sufficient is if we have an almost normal surface with an 
exceptional piece of the type depicted in Figure ^ so that its boundary is not a 
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normal curve. Such a curve is made of all normal arcs, except for in one place, where 
we see either of the two pictures at the top of Figure |H1 We will call such a curve 
almost normal. To prove the Theorem, it suffices to show that every almost normal 
curve that can be the boundary of an almost normal surface can be obtained from 
some normal boundary slope in one of a finite number of possible ways. 

Note that the exceptional pieces depicted in Figure 01 each 9-compress to a pair of 
normal disks. Hence, an almost normal surface which contains one of these excep- 
tional pieces will 5-compress to a normal surface. On dX, the 9-compression looks 
like a band sum along the dashed line in Figure |H1 The dual process is to take a 
normal curve, and band sum along an arc which connects two different normal arcs. 
But for each normal curve, there are a finite number of pairs of normal arcs. The 
result now follows from Theorem 19.61 □ 

This result, together with Theorem 19. 5t immediately gives us: 

Corollary 9.8. If X is irreducible, then for all but finitely many slopes, a, on dX , 
K can be isotoped onto every untelescoped Heegaard decomposition of X{a). 

This corollary is closely related to a Theorem of Rieck JT], who proves that for 
all but finitely many fillings, K can be isotoped onto strongly irreducible Heegaard 
splittings of bounded genus. Our result is stronger in the sense that we have removed 
the assumption of bounded genus, but weaker, because we do not find an explicit 
bound on the number of fillings where K cannot be isotoped onto a leaf of some 
foliation. This result is also closely related to Theorem 0.1 of [TUj . 

Our work also gives short proofs of the following two Corollaries, which have also 
been proved using different techniques by Jaco and Sedgwick f7|: 

Corollary 9.9. There is an algorithm to find any slope, a, such that X{a) is home- 
omorphic to S^. 

Proof. Suppose a is a slope on dX such that X{a) is homeomorphic to S^. By [18\ . 
either X contains a planar, incompressible, 9- incompressible surface with boundary 
slope a, or thin position for K is the same as bridge position. In the former case, 
there will be a normal surface in X with boundary slope a. In the latter case, a 
bridge 2-sphere for K will be a strongly irreducible (9-Heegaard splitting of X (see 
Example 14. 3|) . which can be made almost normal by Corollarv 18.91 In either case, 
we get a normal or almost normal surface in X, with boundary slope a. We now 
apply Theorem 19. 7t which says there is a finite, constructable set of such slopes. For 
each such slope, we can form X{a), and decide whether or not the manifold is by 

m- □ 

Corollary 9.10. There is an algorithm to find all lens space fillings of X, or any 
filling homeomorphic to S'^ x S^. 

Proof. Suppose a is a slope on dX such that the Heegaard genus of X{a) = 1. Our 
first case to consider is when K (Z B, for some ball B C X{a). Then a prime 



HEEGAARD SPLITTINGS WITH BOUNDARY [Top. and Appl. 116(2001) 153-184] 31 

decomposition for X will be the connect sum of a manifold with Heegaard genus 1, 
and the complement of a knot in 5*^. We can recognize the former by and the 
latter by Corollary 19.91 

If X is irreducible, then Theorem 19 . 51 savs that either K can be isotoped to lie on 
the Heegaard torus in X{a), or X contains a normal or almost normal surface with 
boundary slope a. In the latter case, Theorem 19 . 71 savs that there are a finite number 
of possibilities for a, and by we can recognize which ones of these correspond 
to Dehn fillings which have Heegaard genus 1. 

If, on the other hand, K can be isotoped to lie on a Heegaard torus for X{a), then 
X contains an essential annulus, which can be normalised. Furthermore, cutting 
along this annulus yields two solid tori. By 8j, we can decide whether or not X 
contains an essential annulus, and by i3J, we can tell if an irreducible manifold is a 
solid torus. Hence, we can decide if X admits such a decomposition a priori. □ 

Appendix A. Proof of Theorem 13.11 

First, let M be any 3-manifold with a 9-Heegaard splitting, W Up W . Note that 
M can be described as follows: Begin with F x I, and attach 2-handles and half 
2-handles to F x dl. Finally, cap off 2-sphere boundary components on each side 
with 3-balls, and add any disk components of the boundary to doM. Then W and 
W are the sub manifolds obtained by cutting M along F x {1/2}. Also note that 
if F X {1/2} is a quasi-strongly irreducible 9-Heegaard splitting surface, then so is 
F X {t} = Ft, for any t G (0, 1). If we cut M along Ft, we obtain two 9-compression 
bodies, which we shall denote Wt and (where Wt is the one which contains Fq). 

Now, suppose D is a compressing or So-compressing disk for d-M. Let D, D' be 
complete collections of disjoint 2-handles and half 2-handles attached to Fq and Fi, 
respectively (in the sense that Fq compressed and 9-compressed along the cores of all 
the handles in D is a 2-sphere, a disk parallel to doM, or a surface parallel to d-M). 

Let D n doM = d^D. Let hj : F x I ^ I denote the projection map. Let 
m = \int{doD) fl (F x dl)\, and let n equal the number of critical point of doD with 
respect to ttj. We now assume that D was chosen so that {m,n) is minimal. Note 
that if D is a compressing disk (as opposed to a 5-compressing disk) for d-M, then 
{m,n) = (0,0). Now, after isotopies, compressions, and ^-compressions of D, we 
may also assume that each component of D fl (D U D') is a disk which lies in some 
element of D or D', and is parallel to its core. Such a move can only lower m, so 
there is no problem in continuing in our assumption that (m, n) is minimal. Note 
that this puts D into a position where D fl d-M = d-D lies on Fq (say), and misses 
all of the regions where the handles of D are attached. 

Claim A.l. n=0. 

Proof. If D is a compressing disk for d-M, there is nothing to prove. So we begin by 
assuming that D is a 9o-compressing disk, and m = 0. That is, doD lies entirely in 
dF X L Since both endpoints of doD must lie on the same component of F x dl, it 
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must be that OqD co-bounds a subdisk, E, of dF x /. Now, we can use E to isotope 
D so that it becomes a compressing disk for d^M. This shows that (m, n) was not 
minimal for our original choice of D. 

If m > 0, then let a be a component of d^D fl {dF x J) which contains a critical 
point of doD with respect to ttj. If both endpoints of a lie on the same component 
of F X dl, then again a co-bounds a subdisk, E, of dF x J. Let a' be an outermost 
arc of doD fl E, and let i?' be the subdisk of E which it bounds. Then we can use 
E' to isotope D, lowering m by two. 

If, on the other hand, the endpoints of a lie on different components of F x dl, 
then a can be straightened to an arc of the form p x I, where p is some point of dF. 
This lowers n, contradicting our original assumption of minimality. □ 

Let t G (0, 1), and suppose 7 is an arc of Ft H D which is outermost on D. 7 cuts 
off a subdisk, D', of D. 

Claim A. 2. // D' does not contain any simple closed curves of Ft (1 D which are 
essential on Ft, then D' is isotopic to an honest Bq- compressing disk for Ft. 

Proof. By an innermost disk argument, we can isotope D' to remove simple closed 
curve components of Ft fl D' , which are inessential on Ft. After doing this, D' is 
entirely contained in Wt (say). Let OqD' = D' D doWt. We now claim that doD' 
is essential on doWt. Suppose not. Then there exists a disk, E C doWt, such that 
dE = doD' U a, where a = E (1 Ft. If F is entirely contained in F x J, then 
doE = SqD' must contain a critical point with respect to tt/. This implies that 
n > 0, contradicting Claim \K7\\ Otherwise, let 13 be an arc of F fl (F x dl), which 
is outermost on F. Let F' be the subdisk of F cut off by (3. Now, we can use F' to 
guide an isotopy of D which lowers m. 

Now, suppose D' fl Ft is an inessential arc on Ft. Then D' can be isotoped off 
of Ft, to become a compressing disk for d^Wt. Since d^W is incompressible in any 
^-compression body, W , this is a contradiction. We conclude that D' must be an 
honest 9o-compressing disk for Ft in Wt □ 

Let Tt be the subcoUection of 1-manifolds of F fl F^ which are essential on Ft. An 
element, 7, of Tt is an H -curve if it cuts off a subdisk, F', of F, such that D' contains 
no other element of F^, and such that a collar of 7 in D' lies in Wt. We define an 
L-curve similarly, the only difference being that for an L-curve, a collar of 7 in D' 
must lie in W^. Note that if an H- or an L-curve is closed, then it is an innermost 
loop of Tt on D. If it is an arc, then it is an outermost arc. 

By a standard innermost disk/outermost arc argument, and Claim \K72[ we can 
show that any i7-curve bounds a compressing/honest 9o-compressing disk for Ft in 
Wt, and any L-curve bounds a compressing/honest (9o-compressing disk for Ft in W^. 
Hence, it follows from the quasi-strong irreducibility of Wt V^Ft Wj. that Ft cannot 
contain both an LT-curve and an L-curve. 
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Now, for small e, we know that contains an if-curve. This follows from the 
fact that DriD must be non-empty. Otherwise, D would be disjoint from the core 
of every handle of D. Since D and D arc on opposite sides of Fq, this leads to 
disjoint compressing/honest 5o-compressing disks for F^, contradicting quasi-strong 
irreducibility. In addition, we know that Fi_^ must contain an L-curve. Otherwise, 
£)nD' would be empty, and D would be a compressing/honest 9o-compressing disk 
for d-Wi-e in VTi-e (a contradiction). 

We now claim that there exists an interval, (to,ti) C /, such that for every t G 
{to,ti), Ft contains no H- or L-curves. Note that as t varies, the collection can 
only change at saddle tangencies of D n Ft (center tangencies only create/destroy 
curves which are inessential on Ft). However, the curves of DC] Ft just before a saddle 
tangency can be made disjoint from the curves afterwards. Hence, if there is an in- 
curve before a saddle tangency, there cannot be an L-curve afterwards. We conclude 
that as t varies from e to 1 — e, there cannot be an instantaneous transition from 
if-curves to L-curves. So there must be an open interval where there are neither. 

Now let t G (toj^i)- The fact that there are no H- or L-curves for Ft immediately 
implies that Tt must be empty. Hence, every curve of D (1 Ft must be inessential on 
Ft- We can now apply an innermost disk/outermost arc argument to isotope D so 
that D n Ft — 0. This makes D a compressing/honest (?o-compressing disk for d^Wt 
in Wj, a contradiction. 
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ERRATUM TO "HEEGAARD SPLITTINGS WITH BOUNDARY 
AND ALMOST NORMAL SURFACES [TOPOLOGY AND APPL. 

116(2001) 153-184]." 

DAVID BACHMAN 

Abstract. We present a complete proof of Theorem 6.3 from "Heegaard splittings 
with boundary and almost normal surfaces [Topology and Appl. 116(2001) 153- 
184]." We also take this opportunity to correct a few minor errors that appeared 
in that paper. 



We assume the reader is familiar with |Bac01j . The proof of Theorem 6.3 of that 



paper contains the phrase "Note that OB cannot compress away to nothing outside 
since M is not homeomorphic to 5*^" (page 167, hues 4 and 5). While, strictly 
speaking, this statement is true it certainly requires further proof. This is the main 
content of the present paper. 

One additional point which we address here is that Theorem 6.3 is stated only for 
1-manifolds, but is used later for 1-vertex graphs. Furthermore, some of this graph 
may lie on DM, a point which was not emphasized in the original. The introductory 
paragraphs to Section 8 of [BacOl were meant to deal with these technicalities, but 
some readers may find them somewhat unsatisfying. We will be much more precise 
with these issues here. 

Before getting started the author would also like to apologize for not referencing the 
work of Yoav Reick and Eric Sedgwick KSOT] in [BacOlj . since they had concurrently 
obtained many of the same results. The author is also grateful to Eric Sedgwick and 
Saul Schleimer for helpful conversations during the preparation of this note. 

We begin by defining exactly what sort of graphs we will be dealing with. 

Definition. A graph K embedded in a 3-manifold M is locally untangled if 

(1) K has no vertices of valence zero, one, or two, 

(2) the interior of each edge is either contained in DM or is disjoint from it, and 

(3) for each ball B G M with incompressible frontier in there is a point 
p & K such that for all sufficiently small e the frontier of B in is parallel 
to the frontier of N^{p) in . 



It follows that a connected locally untangled graph has a single vertex. If not, 
then let e be an edge connecting distinct vertices. A neighborhood of e in M will be 
a ball violating the third condition of the definition. 
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Examples of locally untangled graphs include 1-vertex spines of handlebodies 
bounded by strongly irreducible Heegaard splittings |Sch98j and 1-skeleta of 0- efficient 
triangulations |JRj . It is the latter application that we make use of in |Bac01j . 

We now define the complexity of a surface with respect to a locally untangled 
graph. If F is a connected, properly embedded surface in M and is a locally 
untangled graph then we define ck{F) to be |F n plus 

(1) if F is a disk or sphere 

(2) 1 - x{F) if F is closed 

(3) I — x{.F) otherwise 

If F is not connected then we define ck{F) to be J2i(^K{Fi), where the sum ranges 
over all components Fi of F. Maximal and minimal leaves (with respect to K) of a 
singular foliation JF are now defined in the obvious way, as well as the complexity 

Definition. Let be a singular foliation arising from a height function h : M L 
A locally untangled graph K with vertex v is in good position if f is a local extremum 
of h\K. The graph K is mini-Lmax with respect to T if it is in good position, and 
K cannot be isotoped to reduce LmaxK{^)- 

If K is in good position, is a maximal leaf of JF^, and is the next minimal 
leaf then the region of between and is a (9-compression body . One 
ambiguity here is that for each 9-compression body there are always many ways to 
assign c}_, and Oq. For the region between P^ and we will always make 
these assignments in the following way. If the vertex f of A' is in then let i? be a 
neighborhood of v in M, and let S denote the frontier of in . Now, let 

(1) d+W^ = P^, 

(2) d.W^ = Q^US, 

(3) and OqW^ denote the remaining boundary of W. 

It follows that doW^ C dN{K) U doM. If M is closed then these assignments are 
pictured schematically at the top of Figure ^ When M has boundary they are 
pictured at the bottom. Note that with these assignments a (9o-compression can run 
over maxima and minima of K, but not over the vertex. 

One final correction is to the definition of a locally mini-Lmax foliation. On page 
164, line 16 of |Bac01j we say, "we shall even refer to JF as locally mini-Lmax if the 
maximal leaves are only quasi-strongly irreducible Heegaard surfaces." This sentence 
should be omitted. That is, a foliation is locally mini-Lmax only if it satisfies the 
conclusion of Theorem 5.2 of |Bac01j . 

The correct statement of Theorem 6.3 is as follows. 

Theorem 6.3. Let M be an irreducible 3-manifold other than S^. Let K be a locally 
untangled graph in M with at least one edge whose interior is not on DM . Let JF^ 
be a locally mini-Lmax foliation of M such that no loop component of K can be 
isotoped onto a leaf of . Then there is a locally mini-Lmax foliation T with the 
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doW^ 





doM 




Figure 1. 

same maximal and minimal leaves as (and hence the same Lmax complexity) 
such that when K is isotoped to be mini-Lmax with respect to T the foliation J-"^ has 
the following property. If K has a vertex then the maximal leaves of are quasi- 
strongly irreducible d-Heegaard surfaces for the submanifolds of that arise when 
we cut along the minimal leaves. If K has no vertex (i.e. it is a 1-manifold) then 
the maximal leaves are strongly irreducible, and hence is a locally mini-Lmax 
foliation of . 

Before proceeding with the proof we will need the following lemmas. 

Lemma 1. Let L be a leaf of T and S be a sphere in M such that S H K G L and 

5 n L is a connected surface. Then there exists a K' G K such that dK' G S Ci L 
and such that there is an isotopy of K which fixes K\K' , and sends K' into S (1 L. 

Proof. Compress S as much as possible in , to obtain a collection of spheres, R, 
in M. If any component of R bounds a ball which contains a single unknotted arc of 
K, then there is an innermost such, R'. The situation is now similar to the proof of 
the main result of jTho97j . Inside R' there is a disk, T, such that dT = 5 U 7, where 

6 G dN[K) and 7 C R' . We now reverse the compressions used to obtain R from 
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S. Each time a compression is reversed, we attach a tube to some components of R. 
These tubes may intersect T, but only in its interior. The arc 6 is parallel in N{K) 
to an arc K' C K. We can now use T to guide an isotopy of K which sends K' into 
S. As S" is a sphere and fl L is connected we may do a further isotopy of K' in S 
to bring K' into S H L. 

Since K is locally untangled, the other possibihty is that every component of R is 
parallel in to the boundary of a neighborhood of the vertex of K. This case is 
similar to the main argument of |BS03j . and the author is greatly indebted to Saul 
Schleimer for his collaboration on that work. 

To fix notation, let {-Di}"=i be a sequence of disks, and {Si}^^Q the sequence of 
surfaces, so that 5*0 = S, Sn = R, and Si is obtained from Si^i by compressing along 
Di in the complement of K. That is, remove a small neighborhood, Ai, of dDi from 
Si-i. Construct Si by gluing two parallel copies of Di onto dAi. Denote these by Bi 
and Ci. So y4„ U -B„ U C„ bounds a ball homeomorphic to Dn x /. Finally, let a be 
the image of {pt} x / c Dn x / by such a homeomorphism. The arc a is a co-core 
for the compression D„. 

Let V be the component of Sn-i which meets Dn- Let {Rj}^^^ denote the compo- 
nents of i? = Sn, numbered consecutively, so that Rq is farthest from the vertex of 
K. Then there is a j such that compressing V along Dn yields Rj and Rj+i- Let A*" 
denote the submanifold of M bounded by Rj and Rj+i- Note a G N. 

Choose a homeomorphism h : S^ x I N such that fl is a collection of 
straight arcs and TT{h~^{Bn)) = TT{h^^{Cn))- Here a straight arc is one of the form 
h{{pt} X J) and vr : S*^ x / ^ S*^ is projection onto the first factor. 
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The usual lighthulh trick (see |R,ol76j . for example) implies that there is an isotopy, 
f : M X I M, fixing the complement of pointwise such that fi{a) is a straight 
arc (where ft{x) is shorthand for f{x,t)). Let U = V n S {= V \ (U^Jo^ Bi U d)). 
Let K' = K n N. Let g : M x I ^ M he an isotopy which fixes the complement of 

pointwise, such that gi{K') C fiiU). Such an isotopy exists since the arcs of K' 
are straight, and since fi{U) follows the boundary of a neighborhood of /i(a), which 
is also straight (see Figure |21) Note that f{^(^gi{K')^ C U C S. As before, we may 
now do a further isotopy of K' in S to bring K' into S (1 L. □ 

Lemma 2. Let L be a leaf of and S be a disk properly embedded in M such that 

(1) dS bounds a disk on OqM which contains the vertex of K, 

(2) SnK CL, and 

(3) S n L is a connected surface. 

Let B be the ball in M bounded by the disk S and some subdisk of d^M . Then either 

• there exists a K' (Z K such that dK' G SCiL and such that there is an isotopy 
of K which fixes K\K' , and sends K' into S (1 L or 

• all of the arcs of K (1 B which do not lie on d^M are simultaneously parallel 
to arcs of K n B which do lie on d^M . 

Proof. Compress and 9o-compress S as much as possible in to obtain a collection 
of disks and spheres, i?, in M. If any component of i? is a sphere which bounds a ball 
containing a single unknotted arc of K, then there is an innermost such, R' . Inside 
R' there is a disk, T, such that dT = K' U6, where K' is a subarc of K and 6 C R'. 
We now reverse the compressions used to obtain R from S. Each time a compression 
is reversed, we attach a tube to some components of R. These tubes may intersect 
T, but only in its interior. We can now use T to guide an isotopy of K which sends 
K' into S. As dK' C S HL and fl L is a connected subsurface of a disk we may do 
a further isotopy of K' in S to bring K' into S (1 L. 

Since, if there are any sphere components of R we are done, we now assume that 
only ^-compressions were done to obtain R from S. As K is locally untangled we 
conclude that R is made up of possibly several trivial disks {i.e. disks which cobound 
a ball, with a disk in OqM, containing an unknotted arc of K) and at least one copy of 
a vertex-linking disk {i.e. a disk which is parallel to the frontier of a neighborhood of 
the vertex of K). Note that there must be at least one vertex-linking disk component 
of R. (Otherwise 5* would meet K only in points on the boundary of M. This, in 
turn, implies that all of the edges of K are on dM, which is not the case.) 

Let R" denote a vertex-linking component of R which is closest to the vertex. Every 
component of K (1 B whose interior is in the interior of M either now lies inside R", 
or between two vertex-linking components of R. In either case each such subarc is 
parallel to a subarc of K on doM. Furthermore, undoing all of the 9-compressions 
used to obtain R from S does not disturb this parallelism. □ 
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We now proceed with the proof of Theorem 6.3. Choose a locally mini-Lmax 
foliation T with the same minimal and maximal leaves as JF^ so that when K is 
isotoped to be mini-Lmax with respect to T the complexity LmaxK is minimal. Let 
P be a leaf of JF such that is a maximal leaf of . If is the first maximal 
leaf then let W be the region of M below P. Otherwise, let Q be a leaf of T such 
that is the minimal leaf of JF^ which comes just before P^, and let W be the 
region of M between Q and P. Similarly, if P^ is the last maximal leaf then let 
be the region of M above P. Otherwise, let be a leaf of such that is 
the minimal leaf of JF^ which comes just after P^, and let W^, be the region of M 
between P and Q^. 

Claim 3. The suhmanifolds W and are irreducible. 

Proof. The only situation in which W is not a 9-compression body (and hence not 
irreducible) is when some component of Q is a sphere. We now invoke Lemma ^ 
(where S = Q) to isotope some subset of K into Q, while keeping the rest fixed. 
Pushing the interior of this subset just out of W shows that Q can not be a minimal 
leaf of J^. □ 

By way of contradiction, assume that there are compressing or honest do com- 
pressing disks D C and C W^^ for P^ such that P) n = 0. Note that 
is a (9-compression body and doW^ C OqM U dN{K). 

Definition. An honest (9o-compressing disk for P^ in or is a low disk or 
high disk (respectively) if dD = aU /3, where (3 C dN{K). 

Definition. A compressing or honest c^o-compressing disk for P^ in or is 
real if it is a compressing or 9o-compressing disk for P. Otherwise it is fake. 

Given this definition, we may now list all of the cases that will have to be considered 
(up to symmetry). 

{!) D and are real. 

(2) D and are fake. 

(3) D is fake and D^, is real. 

Case 1. The disks D and are real. 

Then not only is P^ a maximal leaf for JF^, but also P is a maximal leaf of JF. 
If dD n dD^: = then P fails to be a strongly irreducible 9-Heegaard surface, and 
hence, JF is not locally mini-Lmax. Since the local mini-Lmaximality of JF was a 
hypothesis of the Theorem we have reached a contradiction. This concludes Case 1. 

Following Case 1 we surmise that at least one of D and is fake. Hence, before 
proceeding to the remaining cases we are forced to analyze all types of fake disks. 
Assume D is fake. 
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D is a. compressing disk for . Then dD = a is an essential curve on , 
but is inessential on P. Hence, a bounds a disk E G P which is punctured 
by K. As W is irreducible (by Claim EJ, DUE bounds a ball B cW. 

(a) B contains the vertex of K. Note that this can only happen when M is 
closed. We will call such a disk a vertex compression. 

(b) B does not contain the vertex. Then B contains an arc of K which is 
parallel into P. Hence, there is a low disk in B. In this case the fake 
disk D will be referred to as a cap. A low disk in B will be referred to 
as being inside the cap D. 

D is an honest Sq- compressing disk for P^ . Then dD = aUf3, where a C P^ 
is essential on P^ and /? C OqW^ . 

(a) (3 C dN{K). Then D is a low disk. 

(b) j3 C doM. Then there is a disk E G P punctured by K such that 
dE = a U 7, where 7 C dP. If j3 was essential on OqW then DUE 
would be a compressing disk for OqW, which is impossible. (To see the 
contradiction, double W along OqW. The compressing disk DUE then 
turns into an essential 2-sphere in a compression body.) We conclude (3 
is inessential on OqW, and hence cobounds a disk V. If ^ n i^' = then 
D would not be an honest 9o-compressing disk for P^ . Hence, V either 
contains a low disk or it contains the vertex of K. In the former case the 
disk D will be referred to as a d-cap. In the latter it will be referred to 
as a vertex d- compression. If D is a 9-cap then a low disk in V is said 
to be inside D. 
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Case 2. D and are fake. 

This case is organized into subcases as follows: 

(2.1) D and are compressing disks. 

(2.2) is a compressing disk and D is a 9-compressing disk. 

(2.3) D and are 5-compressing disks. 

Subcase 2.1. If D and are compressing disks then dD bounds a disk E m P 
and dD^. bounds a disk E^. in P. As D fl £)* = the following is a complete list of 
the subcases that will have to be considered, up to symmetry. 

(2.1.1) En = 

(2.1.2) E.dE 



High Disk 



Low U\&k 



Figure 3. 



Subcase 2.1.1. E (1 E^, = ^. If D and D^, are caps then there is a low disk inside 
D which is disjoint from a high disk inside D^. We can then do the move depicted 
in Figure El to reduce LmaxK{^)- On the other hand, if one of D or is a vertex 
compression then we can perform the move depicted in FigureEJto lower LmaxK{^)- 




Figure 4. 



Subcase 2.1.2. E^, C E. Then dD and dD^ cobound an annulus A d P. We 
assume that D^, is outermost, in the sense that there does not exist a compressing 
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disk D'^ C for such that dD'^ C A, but is not parallel to dD^ in . Let 
5* denote the sphere D U AU D^,. We now claim that 5*^ is incompressible in . 
Suppose not. 

Invoke Lemma ^ to isotope some subset K' of K into A. If the interior of K' 
met at least one maximal leaf of JF^ then this isotopy produces a foliation with 
smaller Lmaxx- Furthermore, since we have only done an isotopy of K we have not 
disturbed the foliation JF, so we have reached a contradiction. 

If the interior of K' does not meet any maximal leaves of JF^ then it also must 
not meet any minimal leaves. Hence, every arc of K' lies in W or W^,. If some such 
arc, 7, were in W then it would also be in the ball bounded hy D VJ E. As it is 
isotopic to an arc in A there is a low disk L G W such LCi P G A. But then this low 
disk is disjoint from E^, and we may do one of the moves depicted in Figure El or |3J 
according to whether is a cap or a vertex compression. 

We conclude 7 C W^. As it is isotopic to an arc in A there is a high disk H G 
such H r\ P G A. Let H' be a cap in W-t whose boundary is in A, such that the 
high disk H is inside H' . Let s be any arc in A^ joining dH' to dD^,. Then there is 
a component of the frontier of a neighborhood oi H' U s U D^, in W^, which is a cap 
which is "more outermost" than D^,, contradicting our assumption. 




Figure 5. 



We are now faced with the possibility that S was incompressible to begin with. 
As the only such spheres are parallel to the vertex of K we may now isotope K to 
look like Figure El in the ball bounded by S. As this isotopy necessarily reduced the 
number of intersections of K with P, the complexity Lmaxx has gone down. 

Subcase 2.2. If Z)^, is a compressing disk and D is a 9-compressing disk then dD^, 
bounds a disk E^ G P and dD = aU f3 where a G P. There are now three further 
subcases. 

(2.2.1) is a (9-cap 

(2.2.2) D is a low disk 

(2.2.3) D is a vertex 9-compression 
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Subcase 2.2.1 If D is a 9-cap then there is a low disk D' inside D which is disjoint 
from E^,. If is a cap then there is a high disk inside D*, which is then disjoint 
from D' . We can now do the Lmax lowering move depicted in Figure El Similarly, if 
is a vertex compression then we can do the move depicted in Figure 0] 

Subcase 2.2.2 If D is a low disk then there is a cap D' such that D is inside D' 
and D' n D = (/). This case now reduces to Subcase 2.1. 

Subcase 2. 2. 3 The disk Z) is a vertex 9-compression, and hence /? C doW. It follows 
that is a cap, since the vertex of is in W. The curves dD and dD^ cut off 
sub disks E and E^: of P. 

li E n E^ =0 then there is a high disk inside which we can use to perform 
the LmaxK lowering move depicted in Figure lU Hence, E^ C E, and we are in a 
situation similar to Subcase 2.1.2 (see Figure IHl left). Let A be the closure of ii^ — E^. 
We assume that D^, is outermost, in the sense that there does not exist a compressing 
disk D'^ C for such that dD'^ C A, but is not parallel to dD^ in . Let S 
denote the disk DUAUD^. 

By Lemma 121 there are two possibilities. The first is that some subarc K' of K is 
isotopic into A. If the interior of K' met at least one maximal leaf of JF^ then this 
isotopy produces a foliation with smaller Lmaxx- Furthermore, since we have only 
done an isotopy of K we have not disturbed the foliation JF, so we have reached a 
contradiction. 

If the interior of K' does not meet any maximal leaves of JF^ then it also must not 
meet any minimal leaves. Hence, K' lies in W or W^,. If K' were in W then it would 
also be in the ball bounded hy EUV . As it is isotopic to an arc in A there is a 
low disk L (Z W such L (1 P G A. But then this low disk is disjoint from E^,, and we 
may do the move depicted in Figure (21 

We conclude K' C VT*. As it is isotopic to an arc in A there is a high disk H C VF* 
such H n P C A. Let H' be a cap in 14^* whose boundary is in A, such that the 
high disk H is inside H'. Let s be any arc in A^ joining dH' to dD^,. Then there is 
a component of the frontier of a neighborhood of H' U s U D^, in IV* which is a cap 
which is "more outermost" than D*, contradicting our assumption. 

The second possibility implied by the conclusion of Lemma |21 is that the subarcs 
K" of K which join the vertex of K to A, and whose interiors lie in the interior of 
M, are isotopic to subarcs of K on doM (see Figure (HI middle) . If any of the arcs 
of K" met E^: then this isotopy lowers the complexity LmaxK- If not then we see 
there is a fake compressing disk, D', whose boundary is disjoint from D* (see Figure 
ini right), and we are reduced to Subcase 2.1.2. 

Subcase 2.3. If D and are (9-compressing disks then the following table lists all 
subcases, up to symmetry. 
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Figure 6. 



D\D, 


(9- cap 


high disk 


vertex ^-compression 


(9-cap 


(2.3.1) 


(2.3.1) 


(2.3.3) 


low disk 




(2.3.1) 


(2.3.2) 


vertex 9- compression 






Not possible 



Subcase 2.3.1. If D is a low disk or a 9-cap and is a high disk or a (9-cap then 
there is a low and a high disk that we can use to perform one of the moves depicted 
in Figures El or [7| 



Figure 7. 

Subcase 2.3.2. If D is a low disk in the interior of M and D^, is a vertex d- 
compression then there is a cap D' in W such that D is inside D', and dD'ndD^, = 0. 
We are now reduced to Subcase 2.2.3. If D C doM then there is a 9-cap D' which 
contains D such that dD' fl dD^ = 0. This is handled in Subcase 2.3.4. 

Subcase 2.3.3. The final case is when is a vertex 9-compression and D is a 
9-cap. Then dD and dD^ cut off subdisks E and -E* of P. Inside D there is a low 
disk, li E n = ^ then we may use this low disk to perform the move depicted in 
Figure m We conclude E^ G E or E <Z E^. Let S denote the disk comprised of E, 
E^ and the subset of P which lies between E and E^. 
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Just as in Subcase 2.2.3 we now invoke Lemma |21 with the disk S. As before the 
first possibihty is that some subarc K' of K is isotopic into A. We rule this possibihty 
out by reasoning which is identical to that in Subcase 2.2.3. 

Let B denote the ball bounded by S and a subdisk of OqM. The second possibility 
given by Lemma El is that all of the arcs K" oi K (1 B which do not lie on d^M 
are isotopic to subarcs of K which do lie on doM. But we can always isotope the 
arcs on doM to look like one of the two possibilities given in Figure |H1 (depending 
on whether E G E^: or E^, G E). Dragging the arcs K" along with such an isotopy 
reduces Lmaxx- Note that in the figure on the left the vertex of K has crossed P. 



Case 3. D is fake and D^, is real. 

In W^, we alter the foliation as follows. Note that Q^, is obtained from P by a 
sequence of compressions. These compressions are realized by the foliation JF in the 
sense that as t (the height parameter for JF) increases we see the leaves compress in 
some sequence. But note that any sequence of compressions that one can perform 
on P to obtain can be realized by some foliation in this way. Choose some such 
sequence which begins with a compression along the disk D^,. Alter the foliation 
in so that the leaves compress along this sequence. Note that the maximal and 
minimal leaves of JF^ are unchanged, so the complexity Lmaxx is unchanged as well. 

The disk D^, now represents a compression or c^o-compression of the leaves of JF. If 
Z) is a low disk then we may use it to isotope a subarc of K so that we pass through 
the corresponding minimum of K after we see the compression/c^o-compression which 
corresponds to D^. Such a move reduces the complexity LmaxK, a contradiction. 

If D is a compression then we let B be the ball bounded by D and some subdisk 
of P. If D is a. 9-compression then let B be the ball bounded by D, a subdisk of P, 
and a subdisk of doW. In either case we can use B to define an isotopy of K so that 
any minimum or vertex of K which is inside B gets pushed past the compression/(9o- 
compression which corresponds to D^. Again, such a move reduces the complexity 
LmaxK- 




Figure 8. 
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In summary, we have shown that if D is any compressing (or honest (9o-compressing) 
disk for in , and is a compressing (or honest 9o-compressing) disk for 
in ^ then dD fl dD^ ^ 0. Hence, P^ is a quasi-strongly irreducible 9-Heegaard 
surface for {W^) U {W^). Furthermore, the only times the assumption of honesty 
was used was in cases where K had a vertex. Hence, if K has no vertex then we 
conclude P^ is strongly irreducible. 
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